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LISTING OF THE CLAIMS 



Claims 1-30 are pending. No claims are amended. No claims are cancelled 



or added. The following listing of claims replaces all prior versions and listings 



of claims in the application. 

1. (Original) A method for clustering queries, the method comprising: 
identifying a same document and/or a plurality of similar documents 

selected by a user in response to a plurality of queries; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries. 

2. (Original) A method as recited in claim 1, wherein the queries 
comprise a well formed natural language question, a keyword, or a phrase, 

3. (Original) A method as recited in claim 1, wherein the query cluster 
is used to disambiguate a word or phrase in a query of the queries. 

4. (Original) A method as recited in claim 1, further comprising 
determining that the queries are similar based on similar keyword or phrase 
composition. 




3 
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5. (Original) A method as recited in claim 1, wherein identifying the 
i same document and/or the similar documents further comprises; 

3 determining the similar documents by evaluating a set of selected similar 

4 documents chosen responsive to queries p and q of the queries, wherein 
s documents DJZQ is a subset of a result list D(.) according to the following: 

e D_C(p) = {d pI . d p2 d pi } cD(p) 

7 DS(<1) = (d q i . d q2 dj} czD(q)\ 

s wherein similarity based on selection of documents is based on: 

9 lfD_C(p) n D_C(q) - { dpq\ , d pq2 , ... , dpq k } 0 % then documents dpqj > 

10 dpgi , ... , d pgk represent a set of common topics of queries p and q, and, 
whereby the similar documents between queries p and q is determined by 



ii 



i 2 D_C(p)nD_C(q). 

13 

t4 6. (Original) A method as recited in claim 1, further comprising 

15 constructing a thesaurus comprising a plurality of synsets, wherein each synset 

16 comprises one or more query clusters. 

17 

!8 7* (Original) A method as recited in claim 1, wherein identifying the 

19 same document and/or the similar documents further comprises determining the 

20 similar documents based on a proportionality of commonly selected individual 

21 documents. 

22 
23 
24 
25 
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8. (Original) A method as recited in claim 7, wherein identifying the 
same document and/or the similar documents further comprises; 

determining the similar documents based on a proportionality of commonly 
selected individual documents, such that: 



similarity ^_ dw (p. q) = 



RD(p p g) 



Max(rd(p), rd(q)) 9 

wherein rd(.) is the number of clicked documents for a query of the queries, 
and wherein RD(p, q) is the number of document selections in common. 

9. (Original) A method as recited in claim 1, wherein identifying the 
same document and/or the similar documents further comprises: 

determining the similar documents based on a hierarchical positioning 
between individual ones of a plurality of documents commonly selected across the 
queries. 
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10. (Original) A method as recited in claim 9; 

wherein F(d h d) is a lowest common parent node for documents rf,* and d/ 9 

wherein L(x) is a level of a node x; 

wherein LJTotal identifies a total number of levels in a hierarchy; and 
wherein a similarity between two documents is defined as follows: 

Ljrofal _ x ,*uch that 

s(d b d-J = 1; and s(dj> dj) = 0 if F(d it dj) = root; and 
the method further comprises; 

incorporating s(dy dj) into a calculation of query similarity, wherein. 
d\ (l^i^m) and dj (l£j<n) be a set of selected documents for queries p and q 
respectively such that; 



. similarity hierarchy (p. <0 = \* 



Yf max s(d if dj)) s(d i9 d 3 )) 
rd(p) rd(q) 



11. (Original) Computer-readable media comprising computer- 
executable instructions for identifying similar queries, the computer-executable 
instructions comprising instructions for: 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries; and 

responsive to identifying the same document and/or the similar documents, 
generating a query cluster to indicate that the queries are similar independent of 
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whether individual ones of the queries comprise similar composition with respect 
to other ones of the queries, 

12, (Original) Computer-readable media as recited in claim 11, wherein 
the queries comprise a well formed natural language question, a keyword, or a 
phrase. 

13, (Original) Computer-readable media as recited in claim 1 1, wherein 
the query cluster is used to disambiguate a word or phrase in a query of the 
queries. 

14, (Original) Computer-readable media as recited in claim 1 1, wherein 
the computer-executable instructions further comprise instructions for determining 
that the queries are similar based on similar keyword or phrase composition* 
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t 15. (Original) Computer-readable media as recited in claim 11, wherein 

2 the instructions for identifying the same document and/or the similar documents 

3 further comprise instructions for: 

4 determining the similar documents by evaluating a set of selected similar 
s documents chosen responsive to queries p and q of the queries, wherein 
$ documents D_CQ is a subset of a result list DQ according to the following: 

7 D_C(p) = {d pI . d p2 , ... , d pi ) aD(p) 

a DjC(q) = {d qI , d g2 d^} cD(q)\ 

9 wherein similarity based on selection of documents is based on: 

If D_C(p) n DjO(q) = { d^ , d M2 , ... , d pqk } *0> then documents d pql , 

n d pq2 represent a set of common topics of queries p and q, and, 

12 whereby the similar documents between queries p and q is determined by 

is D_C(p) nDjO(q). 

14 

is 16. (Original) Computer-readable media as recited in claim 1 1, wherein 

16 the computer-executable instructions further comprise instructions for constructing 

17 a thesaurus comprising a plurality of synsets, wherein each synset comprises one 
\% or more query clusters* 

19 

20 17. (Original) Computer-readable media as recited in claim 1 1, wherein 

21 the instructions for identifying the same document and/or the similar documents 
n ftirther comprise instructions for determining the similar documents based on a 
23 proportionality of commonly selected individual documents. 



24 
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18, (Original) Computer-readable media as recited in claim 17, wherein 



2 the instructions for identifying the same document and/or the similar documents 

3 further comprise instructions for: 

4 determining the similar documents based on a proportionality of commonly 
s selected individual documents, such that: 

6 similarity ^tefaq) — — 

^- Max(rd(p). rd(q)) 



7 
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wherein rd(.) is the number of clicked documents for a query of the queries, 
and wherein RD(p, q) is the number of document selections in common. 
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19. (Original) Computer-readable media as recited in claim 1 1, wherein 
the instructions for identifying the same document and/or the similar documents 
further comprise instructions for: 

determining the similar documents based on a hierarchical positioning 
between individual ones of a plurality of documents commonly selected across the 
queries. 

20. (Original) Computer-readable media as recited in claim 19: 
wherein F(d u dj) is a lowest common parent node for documents d t and d } \ 
wherein L(x) is a level of a node x; 

wherein L JTotal identifies a total number of levels in a hierarchy; and 

wherein a similarity between two documents is defined as follows; 

L(F(d if dJ)~\ 
s(d„d J )= ,*uch that 

s(d u di) = l; and s(d u dj) = 0 if F(du dj) = root; and 
wherein the computer-executable instructions further comprise 
instructions for; 

incorporating s(d^ dj) into a calculation of query similarity, wherein. 
d f (l<i<m) and dj n) be a set of selected documents for queries p and q 

respectively such that: 



simitarity hicrQr j iy (p,q) = ^x 



Yf max s(d ( ,d.)) max s(d t 4 } )) 

7* J , 7=1 im% 

rd(p) rd(q) 
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21. (Original) A computing device comprising: 

a processor coupled to a memory, the memory comprising computer 
executable instructions, the processor being configured to fetch and execute 
the computer-executable instructions for 

identifying a same document and/or a plurality of similar documents 
selected by a user in response to a plurality of queries; and 

responsive to identifying the same document and/or the similar 
documents, generating a query cluster to indicate that the queries are similar 
independent of whether individual ones of the queries comprise similar 
composition with respect to other ones of the queries. 

22. (Original) A computing device as recited in claim 21, wherein the 
queries comprise a well formed natural language question, a keyword, or a phrase. 

23. (Original) A computing device as recited in claim 21, wherein the 
query cluster is used to disambiguate a word or phrase in a query of the queries. 

24. (Original) A computing device as recited in claim 21, wherein the 
computer-executable instructions further comprise instructions for determining 
that the queries are similar based on similar keyword or phrase composition. 
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25. (Original) A computing device as recited in claim 21, wherein the 
instructions for identifying the same document and/or the similar documents 
further comprise instructions for: 

determining the similar documents by evaluating a set of selected similar 
documents chosen responsive to queries p and q of the queries, wherein 
documents DJOQ is a subset of a result list DQ according to the following: 
D_C(p) = {dpi , d p2 d pi ) cD(p) 

I>jZ(q) = {* q i> > »• . <W sD(q)\ 
wherein similarity based on selection of documents is based on: 
If D_C(P) n Z>JC(q) = {d pq j i d„ 2 , ... , <W * 0 t then documents d pql , 

d M 2 , , dpq k represent a set of common topics of queries p and q, and, 

whereby the similar documents between queries p and q is determined by 

DjC(p)nDjC(q). 

26. (Original) A computing device as recited in claim 21, wherein the 
computer-executable instructions further comprise instructions for constructing a 
thesaurus comprising a plurality of synsets, wherein each synset comprises one or 
more query clusters. 

27. (Original) A computing device as recited in claim 21, wherein the 
instructions for identifying the same document and/or the similar documents 
further comprise instructions for determining the similar documents based on a 
proportionality of commonly selected individual documents. 
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28* (Original) A computing device as recited in claim 27, wherein the 
instructions for identifying the same document and/or the similar documents 
further comprise instructions for: 

determining the similar documents based on a proportionality of commonly 
selected individual documents, such that: 

wherein rd(.) is the number of clicked documents for a query of the queries, 
and wherein RD(p, q) is the number of document selections in common. 

29. (Original) A computing device as recited in claim 21, wherein the 
instructions for identifying the same document and/or the similar documents 
further comprise instructions for; 

determining the similar documents based on a hierarchical positioning 
between individual ones of a plurality of documents commonly selected across the 
queries. 
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30. (Original) A computing device as recited in claim 29: 

wherein Ffd* dj) is a lowest common parent node for documents rf, and dj\ 

wherein L(x) is a level of a node x; 

wherein LJTotal identifies a total number of levels in a hierarchy; and 

wherein a similarity between two documents is defined as follows: 
L(F(d it d i ))~\ 
**'i>~ LJTotal -\ • mchflu " 

s(d u d$ = 1; and s(d ir djj^O HF(du dj) = root; and 

wherein the computer-executable instructions further comprise 

instructions for: 

incorporating s(d u dj) into a calculation of query similarity, wherein. 
di (l<i<m) and dj (1< j< n) be a set of selected documents for queries p and q 
respectively such that; 



• similarity ^ hier ^ y (p,q) = ^x 



f/m'ax s(d i9 dj)) ^fnrnsfadj)) 
rd(p) rd(q) 
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